Search Results

  1. E. Hyytiä and J. Virtamo, On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks, EURASIP Journal on Wireless Communications and Networking, vol. 2007, pp. Article ID 16932, 15 pages, 2007, Special Issue on Novel Techniques for Analysis & Design of Cross-Layer Optimized Wireless Sensor Networks (pdf)(bib)
    Abstract: We study the load balancing problem in a dense wireless multihop network, where a typical path consists of a large number of hops, i.e., the spatial scales of a typical distance between source and destination, and mean distance between the neighbouring nodes are strongly separated. In this limit, we present a general framework for analysing the traffic load resulting from a given set of paths and traffic demands. We formulate the load balancing problem as a minmax problem and give two lower bounds for the achievable minimal maximum traffic load. The framework is illustrated by considering the load balancing problem of uniformly distributed traffic demands in a unit disk. For this special case we derive efficient expressions for computing the resulting traffic load for a given set of paths. By using these expressions we are able to optimise a parameterised set of paths yielding a particularly flat traffic load distribution which decreases the maximum traffic load in the network by $40\%$ in comparison with the shortest path routing.